TABLA DE PÁGINAS INVERTIDA

Un enfoque alternativo al uso de tabla de páginas de uno o dos niveles es el uso de una estructura de tabla de página invertida.

Con este método, la parte del número de página de una dirección virtual se traduce a una tabla de dispersión por medio de una función de dispersión simple. LA tabla de dispersión contiene un puntero a la tabla de páginas invertida, que contiene a su vez las entradas de la tabla de páginas. Con esta estructura, hay una entrada en la tabla de dispersión y en la tabla de páginas invertida por cada página de memoria real en lugar de una por cada página virtual, así pues, se necesita parte fija de la memoria real para las tablas, sin reparar en el número de procesos o de páginas virtuales soportadas. Puesto que más de una dirección de memoria se puede corresponde con la misma entrada en la tabla de dispersión, para gestionar las colisiones se emplea una técnica de emparejamiento.